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AMENDMENT AND PRESENTATION OF CLAIMS 

Please replace all prior claims in the present application with the following claims, in which claims 
3, 5, 20, 22, 37 and 39 are canceled without prejudice or disclaimer, and claims 1, 2, 4, 8, 13, 15, 18, 19, 
21, 25, 30, 32, 35, 36, 38, 42, 47 and 49 are currently amended. 

1 . (Currently Amended) A method of performing bandwidth allocations, the method comprising: 
receiving a bandwidth request from a terminal , wherein the bandwidth request includes a rate 

request ; 

determining bandwidth request type and priority of the received bandwidth request; 

placing the bandwidth request in one of a plurality of a global queues based upon the determining 
step, each of the global queues corresponding to a data rate of each of a plurality of channels; 

moving the bandwidth request from the one global queue to one of a plurality of local queues, the 
plurality of local queues corresponding to the plurality of channels, wherein the bandwidth request is 
moved based on loading of the channels; and 

filling the one local queue with subsequent rate requests up to a queuing threshold that is 
dynamically established according to a total number of rate requests in the local queues; 

filling another one of the local queues with additional rate requests upon filling the one local queue 
beyond the queuing threshold; and 

allocating transmission slots in response to the bandwidth request stored in the one local queue. 

2. (Currently Amended) The method as in claim 1, wherein the bandwidth request i n th e 
r e c e iv i ng st e p i s at le ast on e of a rat e r e qu e st and includes a volume request, the rate request specifying 
a constant number of transmission slots, the volume request specifying a specific number of transmission 
slots. 

3. (Canceled) The m e thod as in claim 1 , wh e r ei n the bandw i dth r e qu o st i n th e r e c ei ving st e p i s a 
rato roqu e st, th e m e thod furth e r compr i sing: 

f illi ng tho on e local qu e uo with subsequent rate roquosts up to a qu e u i ng thr e sho l d; and 
fill i ng anoth e r on e of th e l ooa l qu e u e s with add i t i onal rat e r e qu es ts upon fi l ling th e on e l ocal qu e u e 
boyond th e qu e uing thr e sho l d. 

4. (Currently Amended) The method as in claim 3 1, wherein the queuing threshold in the step of 
filling the one local queue is predetermined. 
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5. (Canceled) Th e m e thod as in cla i m 3, wh e r e in the queu i ng thr e sho l d in th e ctop of fi l l i ng the 
on e l ocal qu e u e is dynam i ca ll y ostab l ishod accord i ng to a tota l numb e r of rat e r e qu e sts i n tho plura li ty of 
l oca l qu e u e s. 

6. (Original) The method as in claim 1, wherein the global queues in the placing step are 
designated according to the bandwidth request type and the associated priority. 

7. (Original) The method as in claim 1, wherein the bandwidth request type and priority of the 
received bandwidth request include a high priority rate request, a low priority rate request, a high priority 
volume request, and a low priority volume request. 

8. (Currently Amended) The method as in claim 1, wherein the bandwidth request in the 
receiving step is includes a volume request and is received over at least one of a contention channel and 
or a data channel, the method further comprising: 

receiving a piggybacked volume request over the data channel; 
placing the piggybacked volume request in a corresponding one of the global queues; 
determining whether the plurality of channels are oversubscribed; and 
selectively discarding the piggybacked volume request based upon the step of determining 
whether the plurality of channels are oversubscribed. 

9. (Original) The method as in claim 8, wherein the step of determining whether the plurality of 
channels are oversubscribed comprises: 

determining whether each of the plurality of local queues exceeds a respective queuing threshold. 

10. (Original) The method as in claim 1 , wherein the plurality of channels are designated as data 
channels that are sequentially ordered, the allocating step comprising: 

selectively assigning the transmission slots according to a prescribed order of the data channels 
based upon the bandwidth request type. 

1 1 . (Original) The method as in claim 10, wherein the prescribed order in the selectively 
assigning step begins with the first data channel if the bandwidth request type is rate request. 

12. (Original) The method as in claim 10, wherein the prescribed order in the selectively 
assigning step begins with the last data channel if the bandwidth request type is volume request. 

13. (Currently Amended) A method of performing bandwidth allocations, the method comprising: 
receiving a bandwidth reouest from a terminal; 

determining bandwidth reouest type and priority of the received bandwidth reouest: 
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placing the bandwidth request in one of a plurality of a global queues based upon the determining 
step, each of the global queues corresponding to a data rate of each of a plurality of channels; 

moving the bandwidth request from the one global queue to one of a plurality of local queues, the 
plurality of local queues corresponding to the plurality of channels, wherein the bandwidth request is 
moved based on loading of the channels; 

allocating transmission slots in response to the bandwidth reouest stored in the one local Queue; 

Th e m e thod as in c l aim 1, furth e r compr i sing: 

receiving a plurality of rate requests; 

receiving a defragmentation command; and 

moving the rate requests from the local queues to the corresponding global queues for 
reallocation in response to the defragmentation command. 

14. (Original) The method as in claim 1, wherein the bandwidth request is an original volume 
request, the method further comprising: 

receiving a follow-up volume request; 

associating the follow-up volume request with the original volume request; and 
placing the follow-up volume request to a particular local queue that stored the original bandwidth 
request among the plurality of local queues. 

15. (Currently Amended) A method of performing bandwidth allocations, the method comprising: 
receiving a bandwidth reguest from a terminal, wherein the bandwidth request includes an original 

volume request; 

determining bandwidth reguest type and priority of the received bandwidth reguest; 

placing the bandwidth request in one of a plurality of a global queues based upon the determining 
step, each of the global queues corresponding to a data rate of each of a plurality of channels; 

moving the bandwidth request from the one global Queue to one of a plurality of local Queues, the 
plurality of local queues corresponding to the plurality of channels, wherein the bandwidth request is 
moved based on loading of the channels; 

allocating transmission slots in response to the bandwidth reguest stored in the one local gueue; 

receiving a follow-up volume reguest; 

associating the follow-up volume reouest with the original volume reguest; 
placing the follow-up volume reguest to a particular local gueue that stored the original bandwidth 
request among the plurality of local queues: and 

Tho method as in c l aim 14, wh e rein th e associat i ng s tep compr i s e s: 

maintaining a database of pointers for the terminal, one of the pointers specifying the particular 
local queue. 
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16. (Original) The method as in claim 1, further comprising: 
receiving a plurality of volume requests; and 

spreading the volume requests across each of the local queues. 

17. (Original) The method as in claim 16, wherein each of the local queues has a counter that 
counts a quantity of the volume requests in the respective local queue, the distributing step comprising: 

comparing counter values of the counters with respective predetermined thresholds 
corresponding to the local queues. 

18. (Currently Amended) A communication system for performing bandwidth allocations, the 
system comprising: 

a plurality of global queues, each of the global queues being configured to store a bandwidth 
request received from a terminal , wherein the bandwidth request includes a rate request : 

a bandwidth control processor (BCP) coupled the plurality of global queues, the bandwidth control 
processor being configured to determine bandwidth request type and priority of the received bandwidth 
request and to place the bandwidth request in one of a plurality of a global queues based upon the 
determined bandwidth request type and priority, wherein each of the global queues corresponds to a data 
rate of each of a plurality of channels; and 

a plurality of local queues coupled to the BCP, the plurality of local queues corresponding to the 
plurality of channels, one of the plurality of local queues storing the bandwidth request which is moved 
from the one global queue based on loading of the channels , the one local queue being filled with 
subsequent rate requests up to a queuing threshold that is dynamically established according to a total 
number of rate requests in the local queues, another one of the local queues being filled up with additional 
rate requests in response to the one local queue being filled beyond the queuing threshold . 

wherein the BCP allocates transmission slots in response to the bandwidth request stored in the 
one local queue. 

19. (Currently Amended) The system as in claim 18, wherein the bandwidth request is at le ast 
ono of a rat o r e qu e st and includes a volume request, the rate request specifying a constant number of 
transmission slots, the volume request specifying a specific number of transmission slots. 

20. (Canceled) Th e syst e m ac in c l a i m 18, wh e r ei n th e bandw i dth r e qu e st i s a rat e r e qu e st, th e 
ono l oca l qu e u e b e ing fi ll od w i th subsoqu e nt rat e r e qu e sts up to a qu e uing thr e sho l d, anoth e r on e of tho 
loca l qu e ues b e ing f i l le d up with add i t i ona l rat e r e quests i n r e spons e to th e on e l oca l qu e u e b e ing fi lle d 
boyond th e qu e u i ng thr e sho l d. 

21. (Currently Amended) The system as in claim 20 18, wherein the queuing threshold is 
predetermined. 
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22. (Canceled) Th e syst e m as in cla i m 20, whor ei n th e qu e uing thr e sho l d is dynamica ll y 
estab l ish e d accord i ng to a tota l numb e r of rat e r e quosts i n th e p l ural i ty of loca l qu e u e s. 

23. (Original) The system as in claim 18, wherein the global queues are designated according to 
the bandwidth request type and the associated priority. 

24. (Original) The system as in claim 18, wherein the bandwidth request type and priority of the 
received bandwidth request include a high priority rate request, a low priority rate request, a high priority 
volume request, and a low priority volume request. 

25. (Currently Amended) The system as in claim 18, wherein the bandwidth request is includes a 
volume request and is received over at least one of a contention channel and or a data channel, a follow- 
up volume request associated with the volume request being placed in a corresponding one of the global 
queues, the BCP selectively discarding the follow-up volume request upon determining that the plurality of 
channels are oversubscribed. 

26. (Original) The system as in claim 25, wherein the BCP determines oversubscription of the 
plurality of channels by examining whether each of the plurality of local queues exceeds a respective 
queuing threshold. 

27. (Original) The system as in claim 18, wherein the plurality of channels are designated as 
data channels that are sequentially ordered, the BCP selectively assigning the transmission slots 
according to a prescribed order of the data channels based upon the bandwidth request type. 

28. (Original) The system as in claim 27, wherein the prescribed order begins with the first data 
channel if the bandwidth request type is rate request. 

29. (Original) The system as in claim 27, wherein the prescribed order begins with the last data 
channel if the bandwidth request type is volume request. 

30. (Currently Amended) A communication system for performing bandwidth allocations, the 
system comprising: 

a plurality of global queues, each of the global queues being configured to store a bandwidth 
request received from a terminal; 

a bandwidth control processor (BCP) coupled the plurality of global queues, the bandwidth control 
processor being configured to determine bandwidth request type and priority of the received bandwidth 
request and to place the bandwidth request in one of a plurality of a global Queues based upon the 
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determined bandwidth request type and priority, wherein each of the global queues corresponds to a data 
rate of each of a plurality of channels: and 

a plurality of local queues coupled to the BCP. the plurality of local queues corresponding to the 
plurality of channels, one of the plurality of local queues storing the bandwidth request which is moved 
from the one global queue based on loading of the channels, wherein the BCP allocates transmission 
slots in response to the bandwidth reguest stored in the one local gueue, 

Tho s yst e m as in c l a i m 18, wherein the BCP is configured to move the rate requests from the 
local queues to the corresponding global queues for reallocation in response to a defragmentation 
command. 

31. (Original) The system as in claim 18, wherein the bandwidth request is an original volume 
request, the BCP associating a follow-up volume request with the original volume request and placing the 
follow-up volume request to a particular local queue that stored the original bandwidth request among the 
plurality of local queues. 

32. (Currently Amended) A communication system for performing bandwidth allocations, the 
system comprising: 

a plurality of global Queues, each of the global queues being configured to store a bandwidth 
request received from a terminal: 

a bandwidth control processor (BCP) coupled the plurality of global Queues, the bandwidth control 
processor being configured to determine bandwidth request type and priority of the received bandwidth 
request and to place the bandwidth request in one of a plurality of a global queues based upon the 
determined bandwidth request type and priority, wherein each of the global queues corresponds to a data 
rate of each of a plurality of channels: and 

a plurality of local queues coupled to the BCP. the plurality of local queues corresponding to the 
plurality of channels, one of the plurality of local gueues storing the bandwidth reguest which is moved 
from the one global Queue based on loading of the channels, wherein the BCP allocates transmission 
slots in response to the bandwidth reouest stored in the one local gueue. wherein the bandwidth reguest 
includes an original volume reguest. the BCP associating a follow-up volume reguest with the original 
volume request and placing the follow-up volume request to a particular local queue that stored the 
original bandwidth request among the plurality of local queues: and 

The syst e m as i n c l aim 31, furth e r compr i sing: 

a database coupled to the BCP, the database storing a plurality of pointers for the terminal, one of 
the pointers specifying the particular local queue. 

33. (Original) The system as in claim 18, wherein one of the global queues stores a plurality of 
volume requests, the BCP spreading the volume requests across the local queues. 
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34. (Original) The system as in claim 33, wherein each of the local queues has a counter that 
counts a quantity of the volume requests in the respective local queue, the BCP comparing counter values 
of the counters with predetermined thresholds corresponding to the local queues. 

35. (Currently Amended) A computer readable medium containing program instructions for 
execution on a computer system, which when executed by a computer, cause the computer system to 
perform method steps for allocating bandwidth, said method comprising the steps of: 

receiving a bandwidth request from a terminal , wherein the bandwidth request includes a rate 

request ; 

determining bandwidth request type and priority of the received bandwidth request; 

placing the bandwidth request in one of a plurality of a global queues based upon the determining 
step, each of the global queues corresponding to a data rate of each of a plurality of channels; 

moving the bandwidth request from the one global queue to one of a plurality of local queues, the 
plurality of local queues corresponding to the plurality of channels, wherein the bandwidth request is 
moved based on loading of the channels; and 

filling the one local queue with subsequent rate requests up to a queuing threshold that is 
dynamically established according to a total number of rate requests in the local queues; 

filling another one of the local Queues with additional rate reguests upon filling the one local queue 
bevond the queuing threshold; and 

allocating transmission slots in response to the bandwidth request stored in the one local queue. 

36. (Currently Amended) The computer-readable medium as in claim 35, wherein the bandwidth 
request in th e r e c ei ving st e p i s at l e ast on e of a rat e r e qu e st and includes a volume request, the rate 
request specifying a constant number of transmission slots, the volume request specifying a specific 
number of transmission slots. 

37. (Canceled) Th e comput e r r e adabl e m e d i um as in c l aim 35, wh e r e in th e bandwidth r e qu e st i n 
th e r e c ei ving st e p is a rat e r e qu e st, th e computer r e adabl e m e d i um furth e r compr i sing comput e r - 
ex e cutabl e i nstruct i ons for caus i ng th e comput e r syst e m to perform th e s t e ps of: 

fi ll ing th e on e l oca l qu e u e with subs e qu e nt rat e r e qu e sts up to a qu e u i ng thr e shold; and 
f ill ing anoth e r on e of tho loca l qu e ues w i th add i tional rat e r e qu e sts upon f il l i ng th e on e l oca l qu e u e 
boyond the qu e uing thr e sho l d. 

38. (Currently Amended) The computer-readable medium as in claim 37 35, wherein the queuing 
threshold in the step of filling the one local queue is predetermined. 
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39. (Canceled) Th e comput e r - r e adabl e m e d i um as i n cla i m 37, wh e r ei n th e queu i ng thresho l d i n 
tho stop of f il ling th e on e l oca l qu e u e is dynamical l y e stablish e d accord i ng to a tota l number of rato 
roquosts in tho p l ura li ty of l ocal qu e u e s. 

40. (Original) The computer-readable medium as in claim 35, wherein the global queues in the 
placing step are designated according to the bandwidth request type and the associated priority. 

41. (Original) The computer-readable medium as in claim 35, wherein the bandwidth request 
type and priority of the received bandwidth request include a high priority rate request, a low priority rate 
request, a high priority volume request, and a low priority volume request. 

42. (Currently Amended) The computer-readable medium as in claim 35, wherein the bandwidth 
request in the receiving step is includes a volume request and is received over at least one of a contention 
channel and or a data channel, the computer-readable medium further comprising computer-executable 
instructions for causing the computer system to perform the steps of: 

receiving a piggybacked volume request over the data channel; 
placing the piggybacked volume request in a corresponding one of the global queues; 
determining whether the plurality of channels are oversubscribed; and 
selectively discarding the piggybacked volume request based upon the step of determining 
whether the plurality of channels are oversubscribed. 

43. (Original) The computer-readable medium as in claim 42, wherein the step of determining 
whether the plurality of channels are oversubscribed comprises: 

determining whether each of the plurality of local queues exceeds a respective queuing threshold. 

44. (Original) The computer-readable medium as in claim 35, wherein the plurality of channels 
are designated as data channels that are sequentially ordered, the allocating step comprising: 

selectively assigning the transmission slots according to a prescribed order of the data channels 
based upon the bandwidth request type. 

45. (Original) The computer-readable medium as in claim 44, wherein the prescribed order in the 
selectively assigning step begins with the first data channel if the bandwidth request type is rate request. 

46. (Original) The computer-readable medium as in claim 44, wherein the prescribed order in the 
selectively assigning step begins with the last data channel if the bandwidth request type is volume 
request. 
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47. (Currently Amended) A computer readable medium containing program instructions for 
execution on a computer system, which when executed bv a computer cause the computer system to 
perform method steps for allocating bandwidth, said method comprising the steps of: 

receiving a bandwidth reguest from a terminal: 

determining bandwidth reguest type and priority of the received bandwidth reguest: 

placing the bandwidth reouest in one of a plurality of a global Queues based upon the determining 
step, each of the global Queues corresponding to a data rate of each of a plurality of channels: 

moving the bandwidth request from the one global Queue to one of a plurality of local Queues, the 
plurality of local queues corresponding to the plurality of channels, wherein the bandwidth request is 
moved based on loading of the channels: 

allocating transmission slots in response to the bandwidth reguest stored in the one local gueue: 

Tho comput e r roadabl e m e d i um as i n c l a i m 35, furth e r compris i ng comput e r -e xecutab le 
instructions for caus i ng tho comput e r s yst e m to p e rform th e st e ps of: 

receiving a plurality of rate requests; 

receiving a defragmentation command; and 

moving the rate requests from the local queues to the corresponding global queues for 
reallocation in response to the defragmentation command. 

48. (Original) The computer-readable medium as in claim 35, wherein the bandwidth request is 
an original volume request, the computer-readable medium further comprising computer-executable 
instructions for causing the computer system to perform the steps of: 

receiving a follow-up volume request; 

associating the follow-up volume request with the original volume request; and 
placing the follow-up volume request to a particular local queue that stored the original bandwidth 
request among the plurality of local queues. 

49. (Currently Amended) A computer readable medium containing program instructions for 
execution on a computer system, which when executed bv a computer, cause the computer system to 
perform method steps for allocating bandwidth, said method comprising the steps of: 

receiving a bandwidth reguest from a terminal, wherein the bandwidth reguest includes an original 
volume request; 

determining bandwidth request type and priority of the received bandwidth request; 

placing the bandwidth request in one of a plurality of a global queues based upon the determining 
step, each of the global Queues corresponding to a data rate of each of a plurality of channels; 

moving the bandwidth request from the one global queue to one of a plurality of local queues, the 
plurality of local queues corresponding to the plurality of channels, wherein the bandwidth request is 
moved based on loading of the channels; 

allocating transmission slots in response to the bandwidth reguest stored in the one local gueue; 
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receiving a follow-up volume request; 

associating the follow-up volume request with the original volume request; 

placing the follow-up volume request to a particular local queue that stored the original bandwidth 
reguest among the plurality of local queues; and 

The comput e r - r e adab le m e d i um as in cla i m 48, wh e r ei n th e as soc i ating st e p compr i s e s: 

maintaining a database of pointers for the terminal, one of the pointers specifying the particular 
local queue. 

50. (Original) The computer-readable medium as in claim 35, further comprising computer- 
executable instructions for causing the computer system to perform the steps of: 

receiving a plurality of volume requests; and 

spreading the volume requests across each of the local queues. 

51 . (Original) The computer-readable medium as in claim 50, wherein each of the local queues 
has a counter that counts a quantity of the volume requests in the respective local queue, the distributing 
step comprising: 

comparing counter values of the counters with respective predetermined thresholds 
corresponding to the local queues. 



